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REGULAR POLYGONAL COMPLEXES IN SPACE, II 

DANIEL PELLICER AND EGON SCHULTE 

Abstract. Regular polygonal complexes in euclidean 3-space E 3 are 
discrete polyhedra-like structures with finite or infinite polygons as faces 
and with finite graphs as vertex-figures, such that their symmetry groups 
are transitive on the flags. The present paper and its predecessor de- 
scribe a complete classification of regular polygonal complexes in E 3 . In 
Part I we established basic structural results for the symmetry groups, 
discussed operations on their generators, characterized the complexes 
with face mirrors as the 2-skeletons of the regular 4-apeirotopes in E 3 , 
and fully enumerated the simply flag-transitive complexes with mirror 
vector (1,2). In this paper, we complete the enumeration of all reg- 
ular polygonal complexes in E 3 and in particular describe the simply 
flag-transitive complexes for the remaining mirror vectors. It is found 
that, up to similarity, there are precisely 25 regular polygonal complexes 
which are not regular polyhedra, namely 21 simply flag-transitive com- 
plexes and 4 complexes which are 2-skeletons of regular 4-apeirotopes 
in E 3 . 



1. Introduction 

The present paper and its predecessor [23] describe a complete classifica- 
tion of regular polygonal complexes in the euclidean 3-space E 3 . Polygonal 
complexes are discrete polyhedra-like structures composed of convex or non- 
convex, planar or skew, finite or infinite (helical or zigzag) polygonal faces, 
always with finite graphs as vertex-figures, such that each edge lies in at 
least two, but generally r ^ 2 faces, with r not depending on the partic- 
ular edge. The various kinds of 3-dimensional polyhedra that have been 
studied in the literature are prominent examples of polygonal complexes, 
obtained when r = 2 (see Coxeter [31 [5] , Grunbaum [9j and McMullen k, 
Schulte [H]). A polygonal complex is regular if its full euclidean symmetry 
group is transitive on the flags. 

Our two papers are part of an ongoing program that combines a skele- 
tal approach to polyhedra in space pioneered in [9] (see also Dress |8] 
and McMullen & Schulte [H]), with an effort to study symmetry of dis- 
crete polyhedra-like space structures through transitivity properties of their 
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symmetry group. The full enumeration of the chiral polyhedra in E 3 in 
[25] [26] (see also Pellicer & Weiss [24] ) , as well as a number of correspond- 
ing enumeration results for figures in higher-dimensional euclidean spaces 
by McMullen [TUdSldn] (see also Arocha, Bracho & Montejano [I] and [2]), 
are examples of recent successes of this program; for a survey, see |19j . 

The paper is organized as follows. In Section [2j we review basic properties 
of regular polygonal complexes and their symmetry groups, and elaborate 
on two important operations that produce new regular complexes from old. 
Then in Sections |3j [4] and [6] respectively, we enumerate the simply flag- 
transitive regular polygonal complexes with mirror vectors (1, 1), (0, k) and 
(2, k), with k = 1 or 2. In Section [5] we eliminate the possibility that a sim- 
ply flag-transitive regular polygonal complex with mirror vector (0, k) has 
pointwise edge stabilizers that are cyclic of order r ^ 3. Together with the 
results of [23J, our findings complete the enumeration of all regular polyg- 
onal complexes in E 3 . Overall we establish that, up to similarity, there are 
precisely 25 regular polygonal complex in E 3 which are not regular polyhe- 
dra, namely 21 simply flag-transitive complexes and 4 complexes which are 
2-skeletons of regular 4-apeirotopes in E 3 . 

2. Terminology and basic facts 

A finite polygon (v\,V2, ■ ■ ■ , v n ) in euclidean 3-space E 3 is a figure formed 
by distinct points V\,... ,v n , together with the line segments (vi,Vi + \), for 
i = 1, . . . ,n — 1, and (v n ,v\). Similarly, an infinite polygon consists of a 
sequence of distinct points (. . . , t>_2, V-i, vq, v\, V2, ■ ■ ■ ) and of line segments 
(vi, v j+i) for each i, such that each compact subset of E 3 meets only finitely 
many line segments. In either case the points and line segments are the 
vertices and edges of the polygon, respectively. 

A polygonal complex, or simply complex, K, in E 3 consists of a set V of 
points, called vertices, a set £ of line segments, called edges, and a set T 
of polygons, called faces, such that the following properties are satisfied. 
The graph defined by V and E, called the edge graph of IC, is connected. 
Moreover, the vertex-figure of IC at each vertex of IC is connected. Recall 
that the vertex-figure of IC at a vertex v is the graph, possibly with multiple 
edges, whose vertices are the neighbors of v in the edge graph of IC and 
whose edges are the line segments (u, w), where (u, v) and (v,w) are edges 
of a common face of IC. It is also required that each edge of K, is contained 
in exactly r faces of IC, for a fixed number r ^ 2. Finally, IC is discrete, in 
the sense that each compact subset of E 3 meets only finitely many faces of 
K. 

A complex with r = 2 is also called a polyhedron. Finite or infinite poly- 
hedra in E 3 with high symmetry properties have been studied extensively 
(for example, see [TBI Ch. 7E] and [13 [Ml [26] ) . 

A polygonal complex fC is said to be (geometrically) regular if its sym- 
metry group G := G(JC) is transitive on the flags (triples consisting of a 
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vertex, an edge, and a face, all mutually incident). We simply refer to the 
(full) symmetry group G as the group of K,. If fC is regular, its faces are 
necessarily regular polygons, either finite, planar (convex or star-) polygons 
or non-planar (skew) polygons, or infinite, planar zigzags or helical poly- 
gons. Moreover, its vertex-figures are graphs with single or double edges; 
the latter occurs precisely when any two adjacent edges of a face of tC are 
adjacent edges of just one other face of /C. We know from |23j that, apart 
from polyhedra, there are no regular complexes that are finite or have an 
affinely reducible group. 

Let K. be a regular complex, and let G be its group. Let := {Fq, Fx, F2} 
be a fixed, or base, flag of /C, where Fq is a vertex, Fx an edge, and F2 a 
face of tC. If \P is a subset of <3?, we let Gq, denote its stabilizer in G. For 
! = 0,1,2 we also set G{ := G{p.^ k y, where k are distinct. We showed 
in [23] that |G$| ^ 2. Thus the group of a regular complex either acts 
simply flag-transitively or has flag-stabilizers of order 2. We call fC simply 
flag-transitive if its (full symmetry) group G acts simply flag-transitively on 
K. 

In [23] we characterized the regular complexes with non-trivial flag sta- 
bilizers as the 2-skeletons of regular 4-apeirotopes in E 3 . These complexes 
have planar faces and have face mirrors, the latter meaning that the affine 
hull of a face is the mirror (fixed point set) of a plane reflection in G. There 
are eight regular 4-apeirotopes in E 3 ; however, since a pair of Petrie-duals 
among these apeirotopes share the same 2-skeleton, these only yield four reg- 
ular complexes K,. We can list the eight 4-apeirotopes in a more descriptive 
way in four pairs of Petrie duals using the notation of |18j . 

(2.1) 

{4,3,4} {{ 4 ,6|4},{6,4} 3 } 

apeir{3, 3} = {{00, 3} 6 #{ }, {3, 3}} {{00, 4} 4 #{oo}, {4, 3} 3 } = apeir{4, 3} 3 

apeir{3, 4} = {{00, 3} 6 #{ }, {3, 4}} {{00, 6} 3 #{oo}, {6, 4} 3 } = apeir{6, 4} 3 

apeir{4, 3} = {{00, 4} 4 #{ }, {4, 3}} {{00, 6} 3 #{oo}, {6, 3} 4 } = apeir{6, 3} 4 

The apeirotopes in the top row are the cubical tessellation {4, 3, 4} and its 
Petrie dual; these have square faces, and their facets are cubes or Petrie- 
Coxeter polyhedra {4, 6 | 4}, respectively. All other apeirotopes have zigzag 
faces, and their facets are blends of the Petrie-duals {oo,3}6, {oo,6} 3 or 
{oo,4} 4 of the plane tessellations {6,3}, {3,6} or {4,4}, respectively, with 
the line segment { } or linear apeirogon {00} (see |18| Ch. 7F]). These six 
apeirotopes can be obtained as particular instances from the free abelian 
apeirotope or "apeir" construction of [14^ [T3] , which we briefly review here 
for rank 4. 

Let Q be a finite regular polyhedron in E 3 with symmetry group G(Q) = 
(Ti,T2,T 3 ) (say), where the labeling of the distinguished generators begins 
at 1 deliberately. Let o be the centroid of the vertex-set of Q, let w be the 
initial vertex of Q, and let Tq denote the reflection in the point ^w. Then 
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there is a regular 4-apeirotope in E 3 , denoted apeir Q, with To, Ti,Tz, I3 as 
the generating reflections of its symmetry group, o as initial vertex, and Q as 
vertex-figure. In particular, apeir Q is discrete if Q is rational (the vertices 
of Q have rational coordinates with respect to some coordinate system). 
The latter limits the choices of Q to {3,3}, {3,4} or {4,3}, or their Petrie 
duals {4, 3}3, {6, 4}3 or {6, 3}4, respectively, giving the six remaining regular 
4-apeirotopes in E 3 . 

The enumeration of the simply flag-transitive regular complexes is a lot 
more involved. From now on, unless specified otherwise, we will work un- 
der the standard assumption that the complexes /C under consideration are 
infinite, regular, and simply flag-transitive, and have an affinely irreducible 
group G(JC). 

Thus let fC be an (infinite) simply flag-transitive regular complex, and 
let G = G{JC) be its (affinely irreducible) group. We know from |23j that 
Go = {Rq) and Gi = (R\), for some point, line or plane reflection Rq and 
some line or plane reflection R\\ moreover, G2 is a cyclic or dihedral group 
of order r (so r is even if G2 is dihedral). The mirror vector of K is the 
vector (dim(Ro), dim(Ri)), where dim(Ri) is the dimension of the mirror of 
the reflection Ri for i = 0, 1; if IC is a polyhedron, then G2 is generated by 
a (line or plane) reflection R2 and we refer to (dim(Ro) , dim{R\) , dim(R2)) 
as the complete mirror vector of IC. The face stabilizer subgroup Gf 2 i n 
G of the base face F2 is given by Gf 2 = (Ro,R\) and is isomorphic to a 
(finite or infinite) dihedral group acting simply transitively on the flags of JC 
containing F2. Similarly, the vertex-stabilizer subgroup Gf in G of the base 
vertex Fq is given by Gf = {R11G2) and acts simply flag-transitively on 
(the graph that is) the vertex- figure of IC at Fq. (A flag in the vertex- figure 
of IC at Fq amounts to a pair consisting of an edge and incident face of K 
each containing Fq.) We call Gf the vertex- figure group of fC at Fq. Note 
that, by our discreteness assumption on complexes, Gf must be a finite 
group. 

In our previous paper |23j we already dealt with the complexes with mir- 
ror vector (1,2). In this paper, we complete the enumeration of the simply 
flag-transitive regular complexes and describe the complexes for the remain- 
ing mirror vectors. Our approach employs operations on the generators of 
G which replace one of the generators Rq or Ri while retaining the other as 
well as the subgroup G*2. This allows us to construct new complexes from 
old and helps reduce the number of cases to be considered. In particular, 
we require the following two operations Ao and Ai that involve (not neces- 
sarily involutory) elements R of G2 with the property that RqR or RiR, 
respectively, is an involution: 

(2.2) Aq = Ao(-R): (Rq,Ri,G2) *->■ (RqR,Ri,G2), 



(2.3) 



X\ — X\(R) : (i?o, G2) H> (Rq,R\R,G2). 
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The corresponding complexes /C A ° and /C Al are obtained from Wythoff's 
construction applied with the generators and generating subgroups on the 
right-hand side of (2.2) or (2.3), respectively. 

The two operations in (2.2) and (2.3) can also be applied to regular com- 
plexes with face- mirrors by choosing as Rq or R\, respectively, particular 
elements of Go or G\ that do not stabilize the base flag. (Note that we 
cannot change the entire subgroup Go or G%, respectively, to its coset Go-R 
or G\R, since this is not even a group; instead we must work with particular 
elements of Go or G\.) 

In this wider setting of arbitrary regular complexes, the operations Ao = 
Ao(-R) and Ai = Xi(R) are invertible at least at the level of groups (but not 
at the level of complexes in general); in fact, at the group level, their inverses 
are given by Ao(-R _1 ) and Ai(i? _1 ), respectively. While the invertibility of 
the operations at the level of the corresponding complexes will be immedi- 
ately clear when the new complex /C A ° or )C Xl is simply flag-transitive, more 
care is required when the new complex has face- mirrors. 

After we apply an operation Ao = \o(R) or Ai = Xi(R) at the level of 
(arbitrary) regular complexes, we may arrive at a new complex /C A ° or /C Al 
with face mirrors. In this case the (involutory) element RoR of Go(/C A °) 
or R\R of Gi(/C Al ) is available as a particular choice of generator to base 
the inverse operation Ao(i? _1 ) or Ai(i? _1 ) on (this would have been the 
only possible choice had /C A ° or /C Al been simply flag-transitive). While this 
choice may not directly recover the original complex JC from /C A ° or /C Al , it 
does produce a regular complex C containing K, as a (possibly proper) sub- 
complex. Throughout, we are adopting the convention to base the inverse 
operation on the particular element RqR or R\R of its respective subgroup. 
Note that, when /C A ° or /C Al has face mirrors, there would have been just 
one other admissible choice for the particular element besides RqR or R\R 
(the respective subgroup and the flag stabilizer are isomorphic to G2 x G2 
and G2, respectively). 

In our applications, R will always be an involution in G2 and the corre- 
sponding operation Ao or Ai will be involutory as well. In particular, we 
will encounter statements of the form K, = (/C A °) A ° or K, = (/C Al ) Al , where 
throughout an appropriate interpretation (following our convention) is un- 
derstood if a complex happens to have face mirrors. As we will see, in 
practice it is only Ao that requires special consideration for complexes with 
face mirrors (and in only one case). 

The following lemmas summarize basic properties of Ao and Ai (see [231 
Lemmas 5.1-5.5]. The first two are saying that the new generators on the 
right side of (2.2) and (2.3) indeed determine a new regular complex in each 
case. 



Lemma 2.1. Let 1C be a simply flag-transitive regular complex with group 
G = (Ro, Ri, G2), and let R be an element in G2 such that RqR is an 
involution. Then there exists a regular complex, denoted JC X ° , with the same 
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vertex-set and edge-set as K. and with its symmetry group containing G as 
a (possibly proper) flag-transitive subgroup, such that 

(2.4) {RqR) C G (/C a °), Gi(/C) = (fli) C G!(/C Ao ), G 2 {K) C G 2 (/C A °). 

T/ie complex /C A ° is simply flag-transitive if and only if the inclusions in 



(2.4) are equalities (or equivalently, at least one of the inclusions in (2.4) is 



an equality). 



Lemma |2.1| is a slightly revised version of Lemma 5.1 in [23J, which was in- 
correct as stated. As pointed out on [23l p. 6692], there are examples where 
the new complex /C A ° is not simply flag-transitive but rather has face-mirrors 
and possibly a strictly larger symmetry group; the latter depends on whether 
or not the reflections in the face-mirrors of /C A ° are also symmetries of K, (see 



Section 4.2). However, by mistake, this possibility was not carried forward 



to the wording of Lemma 5.1 in [23 . Our new version corrects this error. 



Similarly, our Lemmas 2.3 and 2.4 below are slightly revised versions of cor- 
responding statements in [23J, with the only adjustments directly resulting 
from those in Lemma l2.ll 

By contrast, the simple flag-transitivity is preserved in our next lemma, 
which describes the effect of the operation Ai. In fact, we proved in [23] 
that Ai, applied to a regular complex with face mirrors, always yields another 
regular complex with face mirrors. 

Lemma 2.2. Let K, be a simply flag-transitive regular complex with group 
G = (Ro, Ri, G2), and let R be an element in G2 such that RiR is an 
involution. Then there exists a regular complex, denoted /C Al and again 
simply flag-transitive, with the same vertex-set and edge-set as K, and with 
the same group G, such that 

(2.5) G (/C) = (R ) = G (/C Al ), (Rtf) = Gi(/C Al ), G 2 (/C) = G 2 (/C Al ). 

The next three lemmas state that the operations Ao and Ai change the 
mirror vectors in a uniform way, that is, independent of fC (but possibly 
dependent on whether G 2 is dihedral or cyclic). For the first two lemmas 
recall our convention about the double iteration of Ao if the new complex 
/C A ° happens to have face mirrors. 

Lemma 2.3. Let fC be an infinite simply flag-transitive regular complex with 
an afflnely irreducible group G and mirror vector (2,k) for some k = 1,2. 
Then G 2 contains a half-turn R. In particular, the corresponding complex 
/C Ao , with A = AoCR), is a regular complex which either has face mirrors 
or is simply flag-transitive with mirror vector (0,k); in either case, K. = 
(/C Ao ) A °. 

Lemma 2.4. Let 1C be an infinite simply flag-transitive regular complex 
with an afflnely irreducible group G, a dihedral subgroup G 2 , and mirror 
vector (0, k) for some k = 1,2. Then, for any plane reflection R £ G 2 , the 
corresponding complex /C A °, with Aq = Aq(-R), is a regular complex which 
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either has face mirrors or is simply flag-transitive with mirror vector (1, k); 
in either case, K, = (/C A °) A °. 

Lemma 2.5. Let fC be an infinite simply flag-transitive regular complex with 
an affinely irreducible group G and mirror vector (k, 1) for some k = 0, 1, 2. 
Assume also that G2 contains a plane reflection R whose mirror contains 
the axis of the half-turn R\. Then the corresponding complex JC Xl , with 
M = M(R), is a simply flag-transitive regular complex with mirror vector 
0,2). In particular, K = (X Al ) Al . 

As mentioned earlier, the symmetry group of a simply flag-transitive reg- 
ular complex fC may be only a proper subgroup of the symmetry group of 
the new complex /C A ° . Clearly, this can only occur if /C Ao itself is not sim- 
ply flag-transitive. Now under the assumptions of Lemmas |2.3| and 2.4 the 
given simply flag-transitive complex fC must necessarily have planar faces. 
Hence, if /C A ° acquires face mirrors, then these face mirrors must necessarily 
be the affine hulls of the faces of /C; bear in mind here that the geometry of 
the base face of /C A ° is entirely determined by the subgroup (RoR,R\), and 
that therefore this base face lies in the same pla ne a s th e ba se face of /C. 
The equality JC = (/C A °) A ° at the end of Lemmas 2.3 and 2.4 follows from 
this argument. 

When the new /C A ° is not simply flag-transitive, the question arises whether 
or not the reflective symmetries in the face mirrors of /C Ao are also symme- 
tries of fC. Here /C A ° has a strictly larger symmetry group than K, precisely 
when the face mirrors of /C A ° are not face mirrors of K, (that is, when the 
reflective symmetries in the face mirrors of /C Ao are not symmetries of /C). 
For example, the 2-skeleton of the regular 4-apeir otop e apeir{3,4}, viewed 



as the complex /C4(1,2) A ° as described in Section 4.2, has a strictly larger 



symmetry group than the original (simply flag-transitive) complex £4(1,2). 



The symmetry groups of regular complexes are crystallographic groups. 
Recall that the special group G> of a crystallographic group G is the image 
of G under the epimorphism X(3) 1— > 0(3) whose kernel is 7~(E 3 ); here 1(3), 
0(3), and T(E 3 ), respectively, are the euclidean isometry group, orthogonal 
group, and translation group of E 3 . Then G* is finite and G* = G/(Gd 
T(E 3 )) = G/T(G), where T(G) is the full translation subgroup of G (which 
may be identified with a lattice in E 3 ). More explicitly, if R : x 1— > xR' + 1 is 
any element of G, with R' £ 0(3) and t € E 3 , then R' lies in G*; conversely, 
all elements of G> are obtained in this way from elements in G. 

Let a be a positive real number, let k = 1, 2 or 3, and let a := (a k , 3_fc ), 
the vector with k components a and 3 — k components 0. Following |18[ 
p. 166], we write A a for the sublattice of aZ 3 generated by a and its images 
under permutation and changes of sign of coordinates. Then An ,o,o) = ^ 3 ^ s 
the standard cubic lattice; A( l lj0 ) is the face- centered cubic lattice consisting 
of all integral vectors with even coordinate sum; and An^n is the body- 
centered cubic lattice. 
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The geometry of a number of regular complexes described later can best 
be described in terms of the semiregular tessellation S of E 3 by regular 
tetrahedra and octahedra constructed as follows (see [H [J21 EI])- Let Q 
denote the regular octahedron with vertices (±a, 0, 0), (0, ±a, 0), (0, 0, ±a), 
and let Q denote the family of octahedra u + Q centered at the points u 
in aZ 3 not in A( a aj0 ). Then the complement in E 3 of the octahedra in Q 
gives rise to a family 1Z of regular tetrahedra each inscribed in a cube of the 
cubical tessellation with vertex-set aZ 3 ; each such cube C contributes just 
one tetrahedron Tq to 1Z, and the tetrahedra in adjacent cubes share an 
edge with Tc- The family QUIZ of octahedra and tetrahedra consists of the 
tiles in a tessellation S of E 3 ; this tessellation is semiregular, meaning that 
its tiles are Platonic solids and the symmetry group of S acts transitively 
on the vertices of S. The faces of S are regular triangles, each a face of one 
octahedron and one tetrahedron. 

Concluding this section we record the following simple lemma without 
proof. 

Lemma 2.6. Let C be a cube, and let R,R',R" be symmetries of C such 
that R and R' are plane reflections and R" is a half-turn. Suppose one of 
the following conditions applies: the mirrors of R and R' are determined by 
the two diagonals of a face F of C, and R" is a half-turn whose axis passes 
through the midpoint of an edge of F; or R and R' are the two reflections 
leaving an edge E of C invariant, and R" is a half-turn whose axis passes 
through the midpoint of an edge adjacent to E. Then R, R' , R" generate the 
full octahedral group G(C) = [3,4]. 



3. Complexes with mirror vector (1, 1) 
In this section we enumerate the infinite simply flag-transitive regular 



complexes with mirror vector (1, 1), exploiting Lemma 2.5 and drawing 
on the enumeration of the regular complexes with mirror vector (1,2) in 
[23j . As we shall see, all have helical faces. We will work again under the 
assumption that the symmetry group is affinely irreducible. It is known 
that there are exactly six regular complexes of this kind which are poly- 
hedra, all with helices as faces: in the notation of [18} Section 7E] these 
are {oo,3}^, {oo,4}.^3, {oo,3}^ with complete mirror vector (1,1,1) and 
{00,6)4,4, {oo,4}6,4, {oo,6}6,3 with complete mirror vector (1,1,2). We 
generally take the enumeration of the regular polyhedra for granted and 
concentrate on the complexes which are not polyhedra. 

For the sake of simplicity, whenever we claim uniqueness for a choice 
of certain elements within a group (or its special group) or of mirrors of 
such elements, we will usually omit any qualifying statements such as "up 
to conjugacy" or "up to congruence". Throughout, these qualifications are 
understood. 
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Throughout, let K, be an infinite simply flag-transitive regular complex 
with mirror vector (1,1) and an affinely irreducible symmetry group G = 
(i?o, R\i Gq)-, where the subgroup G2 has order r ^ 3. 

The isometries Rq and Rx are half-turns whose axes, Lq and L\ respec- 
tively, either intersect at the center of the base face F2 if /C has finite faces, 
or do not intersect at all if JC has infinite faces. Their product RoRx is a 
twist, with a trivial or non-trivial translation component, whose invariant 
line L3 is perpendicular to the axes of i?o and R%. The subgroup G2 fixes 
the line L2 through F\ pointwise, and the generator S of its rotation sub- 
group is a rotation about L2. Note here that Lq is perpendicular to L2. On 
the other hand, L2 cannot be perpendicular to L\ or parallel to L3, since 
otherwise F2 would necessarily have to be a linear apeirogon. For the same 
reason, Lq and L\ are not parallel. Moreover, since R\ does not fix Fx, its 
axis L\ cannot coincide with L2. 

It is convenient to assume that o is the base vertex of KL. Then o is fixed by 
R\ and each element of G2. It follows that the vertex-figure group (Ri, G2) 
of K. at o is a (possibly proper) subgroup of the special group G*. Recall 
that, if R is any element of G or L is any line, we let R' denote the image 
of R in G* and L' the translate of L through o. 

The special group G* is a finite irreducible crystallographic subgroup of 
0(3) that contains the three distinct rotations R' , Rx and S, whose axes 
L' , Li and L2 are positioned in such a way that L2 is perpendicular to L 
but not to L\. This immediately rules out the groups [3,3] + , [3,3]* and 
[3,3] as special groups of G. In fact, the rotation subgroup of these groups 
is [3, 3] + in each case; however, then the axis of a non-involutory rotation 
like S could not be perpendicular to the axis of an involutory rotation like 
R'q. Hence G* is either [3, 4] + if G2 is cyclic, or [3,4] if G2 is dihedral. 

We now proceed to determine the regular complexes with mirror vector 
(1,1). As the reference figure for the action of G* we take the cube C with 
vertices (±1, ±1, ±1). 

3.1. The four complexes derived through Ai. First we employ the op- 
eration Ai described in (2.3) and Lemma 2.5 to obtain those complexes for 
which the axis of R\ is contained in a mirror of a plane reflection in G2 (this 
corresponds to case (A) in [23^ §6.1]). According to Lemma 2.5 applied with 
k = 1, we need to apply Ai to those regular, simply flag-transitive com- 
plexes with mirror vector (1,2) for which the mirror of the corresponding 
plane reflection Rx is perpendicular to the mirror of a plane reflection in the 
corresponding group G2. Hence, using the enumeration of |231 Sections 5.2, 
6.2] and in particular the notation of equations (6.3), (6.5), (6.6) and (6.7) 
of [23], we arrive at the regular complexes 



(3 1) foCM) 
/C 3 (l, 1) 



£l(M) 
£2(1,1) 
£3(1,1) 
£4(1,1) 



£3(1,2)^(^2^ 

£5(1,2)^), 

K 6 (l,2) Al ^ 2i?2i * 2 ), 

/C 7 ( 1)2 ) A i(^), 
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all with mirror vector (1,1) and with special group [3,4]. (Recall our con- 
vention to label regular complexes with their mirror vectors.) Each new 
complex has the same twin vertex and the same vertex-figure group (al- 
though with new generators) as the original complex, so its edge graph (and 
in particular, its vertex-set) must be the same as that of the original com- 
plex. (Recall from |23j that the vertex v of the base edge distinct from the 
base vertex is called the twin vertex of the complex.) Similarly, since the 
element of G that defines Ai belongs to G2 and hence stabilizes the base 
vertex of the vertex-figure at o, the vertex-figure itself remains unchanged 
under Ai, so that the two complexes always have the same vertex-figure at o. 
Moreover, the (dihedral) subgroup G2 and hence the parameter r remain the 
same under the operation. The finer geometry of these complexes can be 
described as follows. 

The vertex-set of £i(l, 1) is A( a a a ). The faces are helices over triangles 
and their axes are parallel to the diagonals of C. There are six helical 
faces around each edge, permuted under a dihedral group G2 = -D3; thus 
r = 6. Note that every edge e of £i(l, 1) is a main diagonal of a cube C e 
in the cubical tessellation with vertex-set aZ 3 . With this in mind, for any 
three, but no four, consecutive edges, e,f,g (say), of any helical face, the 
three corresponding cubes C e , Cf and C g share an edge whose vertices are 
not vertices of this helical face. Moreover, for any four consecutive edges 
e, /, g, h of a helical face, the two edges shared by C e , Cj, C g and C/, C g , 
Ch, respectively, are adjacent edges (of a square face) of Cf. Each of the six 
helical faces of £1 (1, 1) around an edge e with vertices u, v is now determined 
by one of the six edges of C e that do not contain u 01 v. The vertex- figure of 
£i(l, 1) at o coincides with the vertex-figure of £3(1, 2) at o, and hence is the 
double-edge graph of the cube with vertices (±a, ±a, ±a). The vertex-figure 
group is [3, 4]. 

The vertex-set of £2(1, 1) is aZ 3 \ ((0, 0, a) + A( a a a )) and the faces again 
are helices over triangles with their axes parallel to the diagonals of C. Now 
the faces are those Petrie polygons of the cubical tessellation of E 3 with 
vertex-set aZ 3 that have no vertex in (0,0, a) + A( a a a ); thus any two, but 
no three, consecutive edges belong to the same square face, and any three, 
but no four, consecutive edges belong to the same cubical tile, of the cubical 
tessellation. There are four helical faces around an edge of £2(1, 1), so r = 4 
(and G2 = D2). As for the original complex £5(1,2), the vertex-figure of 
£2(1, 1) at o is the (planar) double-edge graph of the square with vertices 
(±a, 0, 0) and (0, ±a, 0), and the vertex-figure group is [4, 2] = D4 x C2. 

The vertex-set of £3(1,1) is aZ 3 and the faces again are helices over 
triangles with their axes parallel to the diagonals of C. Now the faces 
are all the Petrie polygons of the cubical tessellation of E 3 with vertex- 
set aZ 3 , so £3(1,1) contains £2(1,1) as a subcomplex. There are eight 
helical faces around an edge, so r = 8 (and G2 = D4). The vertex- figure 
of £3(1,1) at o is the double-edge graph of the octahedron with vertices 
(±a, 0, 0), (0, ±a, 0), (0, 0, ±a), and the vertex-figure group is [3, 4]. 
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The vertex-set of /C 4 (l, 1) is A( 2a ,2a,0) u -a, a) + A(2 a ,2a,0))> an d the 
edges are main diagonals of cubes of the cubical tessellation of E 3 with 
vertex-set aZ 3 . Now the faces are helices over squares with their axes parallel 
to the coordinate axes; in particular, the axis of the base face F2 is parallel 
to the y-axis and the projection of -F 2 along its axis onto the xz-plane is the 
square with vertices (0,0,0), (a, 0, a), (0,0,2a) and (— a, 0, a). Each edge 
belongs to six helical faces (that is, r = 6 and G2 = D3), and these have the 
property that each coordinate direction of E 3 occurs exactly twice among 
the directions of their axes. The vertex-figure of £4(1, 1) at o is the double- 
edge graph of the tetrahedron with vertices (a, —a, a), (—a, a, a), (a, a, —a), 
(—a, —a, —a). The vertex-figure group is [3,3]. Note that the common edge 
graph of £4(1,1) and £7(1,2) is the famous diamond net modeling the 
diamond crystal (see [23], as well as [IS., p. 241] and [27, pp. 117,118]). 

3.2. The five complexes not derived through Ai. Next we enumerate 
the regular complexes with mirror vector (1, 1) for which either G2 is cyclic, 
or G2 is dihedral and the axis of R\ is not contained in a mirror of a plane 
reflection in G^. Now we cannot apply any of the operations Ao and Ai but 
instead must deal with the geometry directly. Recall that L3 and L' 3 denote 
the axes of RqR± and R'qRi, respectively. We break our discussion into three 
cases, I, II and III respectively, according as L' 3 is a coordinate axis, L' 3 is 
parallel to a face diagonal of C, or L' 3 is parallel to a main diagonal of C. 
(Recall here that G* = [3, 4] + or [3, 4].) In each case there is just one choice 
for L3 (up to conjugacy), namely the line through o with direction vector 
(1,0,0), (0,1,1), or (1,1,1) (say), respectively. 

Case I: L' 3 is a coordinate axis 

Suppose R'qRi is a rotation whose axis L' 3 is the x-axis. Then there 
are two possible choices for each of the rotation axes Lq of R' and L\ of 
R\ (perpendicular to L' 3 ), namely a coordinate axis or a line through the 
midpoints of a pair of antipodal edges of C. If L' and L\ are perpendicular, 
then R'qR\ must be a half-turn and the faces of fC must be zigzags. However, 
as we shall see, this case will not actually occur under our assumptions. On 
the other hand, if L' and L\ are inclined at an angle vr/4, then R' Ri is a 
4- fold rotation and the faces of K, are helices over squares. 

Case la: L' Q and L\ both are coordinate axes 

We can rule out this possibility on the following grounds. Suppose L' 
is the y-axis and L\ is the z-axis. Since the rotation axis L2 of S must be 
orthogonal to L' but not to L±, the only possible choice for L2 is the line 
through o and (1,0, 1). This immediately implies that S is a half-turn and 
that G2 is the dihedral group generated by the reflections in the xz-plane 
and the plane x = z. (Bear in mind that r ^ 3.) However, the xz-plane 
is invariant under R' , R\ and G2, and hence under all of G*, contradicting 
our assumption of irreducibility of G. Therefore this case cannot occur. 
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Case lb: L' is a coordinate axis and L\ is •parallel to a face diagonal of C 

Suppose L' is the y-axis and L\ is the line through o and (0, 1, 1). Now 
there are two possibilities for the rotation axis L2 for S, namely the z-axis 
or the line through o and (1, 0, 1). 

We first eliminate the possibility that L2 is the z-axis. When L2 is the 
z-axis, the group G2 can be cyclic of order 4 or dihedral. We first rule out 
the latter possibility as follows. Bear in mind that L\ does not lie in the 
mirror of a plane reflection in G2. Now if G2 is dihedral, then it cannot 
contain the reflection in the yz-plane and must necessarily have order 4 and 
be generated by the reflections in the planes x = y and x = —y. However, 



then Lemma 2.6 shows that the generators i?i and G2 of the vertex- figure 
group must already generate the full special group, [3,4], implying that G2 
must actually have order 8, contradicting our earlier claim. Thus G2 cannot 
be dihedral. 

Next we consider the possibility that G2 is cyclic of order 4 (and L2 is 
the z-axis). Since L' , L\ and L2 (and hence F\) are coplanar, Lq and L\ 
are also coplanar and intersect at an angle 7r/4. Therefore the base face F2 
of /C must be a planar square. Since now all generators of G are rotations, 
G consists only of proper (orientation preserving) isometries. This suggests 
that G is the even subgroup (of all proper isometries) of the symmetry group 
of the cubical tessellation in E 3 . This can indeed be verified by the following 
argument (or alternatively by Wythoff's construction). Let To, T\, T2, T3 
denote the distinguished plane reflections generating the symmetry group 
[4, 3, 4] of the cubical tessellation {4, 3, 4} of E 3 , chosen in such a way that 
T0T3, T1T3 and T2T3 coincide with Rq, R\ and S, respectively. Since these 
three elements generate the rotation subgroup of [4, 3, 4] we conclude that K, 
would have to coincide with the 2-skeleton of {4, 3, 4}, which is impossible as 
fC is simply flag-transitive. Thus G2 cannot be cyclic of order 4, completing 
our argument that in Case lb the rotation axis L2 of S cannot be the z-axis. 

We now analyze the case when L2 is the line through o and (1,0,1). 
In this case the twin vertex has the form (a, 0, a) for some a / 0. Since 
r ^ 3, the group G2 must necessarily be dihedral of order 4, generated by 
the reflections R2 in the plane x = z and R2 in the xz-plane. Then G has 
generators Rq, R\, R2 and R2 given by 



(3.2) 



with (see Figure This det ermines a new regular complex, denoted 

£5(1, 1), with faces given by helices over squares and with four faces around 
each edge (that is, r = 4 and G2 = D2). 

The vertex-set of £5(1,1) is Au a>Q y The helical faces have their axes 
parallel to a coordinate axis, and each coordinate axis occurs. The set of 
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faces of £5(1, 1) splits into three classes each determined by the coordinate 
axis that specifies the direction for the axes of its members. The faces in 
each class constitute four copies of the (blended) apeirohedron {4,4}#{oo} 
(see |18[ p. 222]). From any copy in the class determined by the x-direction 
we can obtain another copy through translation by (2a, 0,0); the remaining 
two copies then are obtained by rotating the first two copies by ir/2 about 
the axis of a helical face. The situation is similar for the other two classes. 
Thus £5(1,1) is a regular complex that can be viewed as a compound of 
twelve such apeirohedra, four for each coordinate direction. The vertex- 
figure group of £5(1, 1) is the full octahedral group (see Lemma 2.6), and 
the vertex-figures are isomorphic to the edge graph of the cuboctahedron. 

Observe here that the vertex-figure of £5(1, 1) at o induces a non-standard 
realization of the cuboctahedron with equilateral triangular and skew square 
faces, and with vertices (±1,±1,0), (±1,0, ±1) and (0,±1,±1) (say). The 
four vertices adjacent to (1,1,0) are (—1,0,1), (0,-1,1), (—1,0,-1) and 
(0,-1,-1); these correspond to the midpoints of the four edges of C sharing 
a vertex with the edge of C opposite the edge with midpoint (1, 1,0). A typ- 
ical triangle has vertices (1, 1, 0), (—1, 0, 1) and (0, —1, —1), while a typical 
square is given by the vertices (1, 1,0), (—1, 0, 1), (1, —1, 0) and (—1, 0, —1), 
in that order. 

These observations also shed some light on why four copies of {4, 4}^{oo} 
per coordinate direction are needed to cover all helical faces of £5(1, 1) with 
this direction. In fact, a single copy of this apeirohedron accounts for just 
one square of the cuboctahedral vertex-figure, so a pair of opposite squares 
requires two such copies; on the other hand, the base vertex o lies in just 
one half of the helical faces of £5(1, 1) with a given direction, with the other 
half accounting for the two additional copies of the apeirohedron. 

Case Ic: L' is parallel to a face diagonal of C and L\ is a coordinate axis 

Suppose L'q is the line through o and (0,1,1), and L\ is the y-axis. 
Then there are two possible choices for L2, namely the line through o and 
(0, 1, —1), or the line through o and (1, 1, —1). However, if L2 is the line 
through o and (0, 1, —1), then S is a half-turn and G2 is the dihedral group 
generated by the reflections in the yz-plane and the plane y = —z, which 
contradicts our previous hypothesis that the axis of R\ not be contained in 
a mirror of a plane reflection in G% . Therefore we may assume that L2 is the 
line through o and (1, 1, —1) and hence that the twin vertex has the form 
(a, a, —a) with a ^ 0. 

Now S is a 3-fold rotation and the subgroup G2 must be cyclic of order 3. 
In fact, the axis L\ is contained in the plane x = —z, which would become 
the mirror of a plane reflection if G2 was dihedral of order 6. It follows that 
G has generators Rq, R\ and S given by 



i?0 

(3.3) i?i 
S 



(x,y,z) h-> (-x,z,y) + {a,a,- 
(x,y,z) 1 y (-x,y,-z), 
(x,y,z) ^ (y,-z,-x), 
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R 2 



Figure 1. The special group of the complex /Cs(l, 1) 




Figure 2. The special group of the complex JCe(l,l) 



with a^O (see Figure [2]). These generators yield a regular complex, denoted 
ICq(1, 1), which again has faces given by helices over squares but now with 
three faces surrounding each edge (that is, r = 3 and G2 = C3). 

The vertex- and edge-sets of JCq(1, 1) coincide with those of £4(1, 1), re- 
spectively; in particular, the edge graphs of /Ce(l, 1) and £4(1,1) are the 
same and form a diamond net. In fact, 1Cq(1, 1) is a subcomplex of £4(1, 1) 
made up of only half the faces of the latter. The group G consists of all 



POLYGONAL COMPLEXES 



15 



proper isometries in the group of £4(1, 1), and G2 is the cyclic subgroup of 
the corresponding (dihedral) group of £4(1, 1). Thus, in a sense, the faces of 
ICq(1, 1) are exactly the right-handed (say) helices of £4(1, 1). Now each co- 
ordinate axis is parallel to the axis of just one helix containing a given edge 
of )Cq(1, 1). The vertex- figure of 1Cq(1, 1) at o is the (simple) edge- graph of 
the tetrahedron with vertices (a,— a, a), (—a, a, a), (a, a, —a), (—a,— a,— a). 
The vertex- figure group is [3,3] + . 

Case Id: L' and L\ both are parallel to face diagonals of C 

We show that this case cannot contribute a regular complex. Suppose 
L' is the line through o and (0,1,1), and L\ is the line through o and 
(0, 1, — 1). Now there is just one choice for L2, namely the line through o 
and (—1, 1, —1), and then S is a 3-fold rotation. Moreover, G2 must be cyclic 
of order 3. In fact, if G2 was dihedral, the plane y = — z would become the 
mirror of a reflection in G2 and contain the axis L\ of Ri, contrary to our 
previous hypothesis on G2 and L\. 

Since the lines L' and L\ are perpendicular, the faces are planar zigzags. 
All three generators i?o, i?i and S of G are again proper isometries. We 
claim that now JC must be the 2-skeleton of the regular 4-apeirotope 

P:={{oo,4} 4 #{},{4,3}} 

in E 3 ; however, this is impossible as /C is simply flag-transitive. In fact, 
let Tq,Ti,T2,T^ denote the distinguished generators of the symmetry group 
G(V) of V, where To is the point reflection in ^v, with v = (—a, a, —a), and 
the distinguished generators Ti,T2,T 3 for the cube {4,3} (the vertex-figure 
of V) are chosen in such a way that T T 3 = #0, T1T3 = R 1 and T 2 T 3 = S. 
Since these three rotations generate the even subgroup of G(~P), it follows 
that K, must necessarily be the 2-skeleton of V . Thus Case Id does not yield 
a (simply flag-transitive) regular complex. 

Case II: L' 3 is parallel to a face diagonal of C 

We shall see that Case II does not contribute a regular complex (with a 
simply flag-transitive group). Suppose R'qRi is a rotation whose axis L3 is 
the line passing through the midpoints of a pair of antipodal edges of C, 
the line through o and (0, 1, 1) (say). Then R' Ri must be a half-turn and 
the faces of K, must be zigzags. There there are two possible choices for the 
axis L of the half-turn R' , namely the x-axis or the line through o and 
(0, 1, —1). In each case L\ must necessarily be perpendicular to Lq. 

Case Ila: L' Q is the x-axis 

If L' Q is the x-axis, then L\ must necessarily be the line through o and 
(0, 1, — 1). In this situation, the rotation axis L2 of S must be a coordinate 
axis, the y-axis (say), and the subgroup G2 must be cyclic of order 4 or 
dihedral of order 4 or 8. We can rule out the possibility that G2 is dihederal. 
In fact, if G2 was dihedral, then since the yz-plane contains L±, the group 
G2 would necessarily have order 4 and be generated by the reflections in 
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the planes x = ±z; however, this would immediately force the vertex-figure 
group to be the full special group [3, 4] and then the subgroup Gi to have 



order 8 (see Lemma 2.6) 



Therefore we may assume that Gi is cyclic of order 4. Since then G is 
generated by rotations and IC has planar faces, we can proceed as in Case 
Id and establish that IC must be the 2-skeleton of the regular 4-apeirotope 

P:={{oo,3} 6 #{},{3,4}}. 

In fact, the distinguished generators Tq,T\,T2,Ts of G(V) can once again 
be chosen in such a way that TqT^ = Rq, T1T3 = Ri and T2T3 = S. Hence 
IC must be the 2-skeleton of V, which we know to be impossible. 

Case lib: L' Q is the line through o and (0, 1, —1) 

If Lq is the line through o and (0, 1, —1), then L\ and L2 must necessarily 
be the x-axis and the line through o and (1,1, +1) respectively. If G2 was 
dihedral, then, contrary to our earlier hypothesis, the plane y = z would 
become the mirror of a reflection in G2 containing L\. Hence G2 must be 
cyclic of order 3, so again G is generated by rotations. Now K must be the 
2-skeleton of the regular 4-apeirotope 

P:={{oc,3} 6 #{},{3,3}}, 

once again by the same arguments involving a choice of generators of G(V). 

Case III: L' 3 is the line through a main diagonal of C 

Suppose R'qRi is a rotation whose axis L' 3 is the line through a main 
diagonal of C, the line through the vertices ±(1, 1, 1) (say). Then we may 
assume that R' is the half-turn about the line L' Q through o and (1,-1,0), 
and that R\ is the half-turn about the line L\ through o and (1,0, —1). It 
follows that R'qRi is a 3-fold rotation and that the faces of IC are helices 
over triangles. We now have three choices for the axis L2 of S, namely the 
z-axis, the line through o and (1, 1, 0), or the line through o and (1, 1, —1). 

Case Ilia: L2 is the z-axis 

If L2 is the z-axis, then the twin vertex has the form (0, 0, a) for some 
a 7^ 0. We already discussed the case, ruled out here by our previous 
assumptions, that G2 is a dihedral group with the xz-plane as a reflection 
mirror that contains L±; this gave us the complexes £2(1, 1) when G2 was 
dihedral of order 4, and £3(1,1) when G2 was dihedral of order 8. There 
is just one other way for G2 to be dihedral, and this can be eliminated as 
follows. It occurs when G2 is generated by the reflections in the planes 
x = ±y and hence is of order 4. However, then the vertex-figure group is 
the full special group [3,4], forcing G2 to have order 8 rather than 4 (see 



again Lemma 2.6). 
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R 




Figure 3. The special group of the complex £7(1, 1) 



This only leaves the possibility that G2 is cyclic of order 4. Then the 
generators Rq, R\ and S of G are given by 



for some a / (see Figure [3]). Now we obtain a regular complex, denoted 
£7(1,1), with helices over triangles as faces, four surrounding each edge 
(that is, r = 4 and G% = C4). 

The edge graph of £7(1, 1) coincides with the edge graph of £3(1, 1). The 
group of £7(1, 1) consists of all proper isometries in the group of £3(1, 1), 
and its subgroup G2 is just the cyclic subgroup of the corresponding group 
for £3(1, 1). Hence the faces of £7(1, 1) are just the right-handed (say) Petrie 
polygons of the cubical tessellation of IE 3 with vertex-set al? . The vertex- 
figure of £7(1,1) at o is the (simple) edge graph of the octahedron with 
vertices (±a, 0, 0), (0, ±a, 0), (0, 0, ±a). The vertex-figure group is [3, 4] + . 

Case Illb: L2 is the line through o and (1, 1,0) 

If L2 is the line through o and (1,1,0), the twin vertex has the form 
(a, a, 0) for some a ^ 0. The group G2 must be dihedral of order 4 (recall 
that r ^ 3), generated by the reflections R2 and R2 in the xy-plane and the 
plane x = y, respectively. Then G is generated by Rq, R\, R2 and R2 given 



(3.4) 



#0: (x,y,z) H- (-y,-x,-z) + (0,0,a), 
Rf. (x,y,z) H- (-z,-y,-x), 
S: (x,y,z) H- (-y,x,z), 
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Figure 4. The special group of the complex /Cg(l, 1) 



by 

R : (x,y,z) H- (-y, -x, -z) + (a, a, 0), 

/ 35 x Ri- (x,y,z) h-> (-z, -y,-x), 

[ ' } Ra- (x,y,z) i-> -z), 

i? 2 : (x,y,z) h-> (y,x,z), 

for some a / (see Figure |4| . This leads to a new regular complex, denoted 
/C8(l,l), which has helices over triangles as faces such that four surround 
each edge (that is, r = 4 and G 2 = Z? 2 ). 

The vertex-set of /Cs(l,l) is A( a a ). Now the edges are face diagonals 
of square faces of the cubical tessellation of E 3 with vertex-set aZ 3 . Any 
three consecutive edges ex, e 2 and of a face of tC$(l, 1) can be seen to 
lie in a 2a x 2a x 2a cube Q formed from eight cubes of this tessellation. 
The middle edge e 2 joins the midpoints of two adjacent faces fx and fa of 
Q, while the first edge ex and the last edge e%, respectively, lie in fx and 
fa and join the midpoints of fx and fa to opposite vertices u and u> of 
Q. To construct the entire helical face we only need to translate ex,e%,e3 
by integral multiples of the vector u — w. The vertex- figure of /Cg(l, 1) is 
isomorphic to the (simple) edge graph of the cuboctahedron (inducing the 
same non-standard realization of the cuboctahedron as for the vertex-figure 
of £5(1, 1)). The vertex- figure group is [3,4]. 

Case IIIc: L 2 is the line through o and (1, 1, —1) 

Finally, if L 2 is the line through o and (1,1,-1), then the twin vertex 
has the form (a, a, —a) for some a 7^ 0. Now observe that the plane x = —z 
contains both Lx and L 2 . It follows that, if G 2 was dihedral of order 6, then 
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Figure 5. The special group of the complex £g(l, 1) 



L\ would necessarily lie in the mirror of a plane reflection of G2; in fact, this 
possibility just yielded the complex £i(l, 1) that we described earlier. On 
the other hand, if G2 is cyclic of order 3, then G is generated by the proper 
isometries 

R : (x,y,z) H- (-y, -x, -z) + (a, a, 0), 
(3.6) Rf. (x,y,z) h-> (-z,-y,-x), 

S: (x,y,z) h-> (-z,x,-y), 

for some a 7^ (see Figure [5J. The resulting regular complex, denoted 
£9(1,1), has helices over triangles as faces such that three surround each 
edge (that is, r = 3 and G2 = C3). 

Just like /Cg(l, 1) and £7(1,1), this new regular complex £9 (1,1) has 
only right-handed (say) helices as faces. Now the faces are given by all 
the right-handed helical faces of £i(l, 1). In particular, the edge graphs of 
£9(1,1) and £i(l,l) are the same. The group of £9(1, 1) consists of the 
proper isometries in the group of £i(l, 1), and its subgroup G2 is just the 
cyclic subgroup of the corresponding group for K\{1,1). The vertex- figure 
is the (simple) edge graph of the cube with vertices (±a, ±a, ±0) and the 
vertex- figure group is [3,4] + . 



In conclusion, our discussion in Sections 3.1 and 3.2 establishes the fol- 
lowing theorem. 

Theorem 3.1. Apart from polyhedra, the complexes £i(l, 1), . . . ,£g(l, 1) 
described in this section are the only simply flag-transitive regular polygonal 
complexes with mirror vector (1, 1). 
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4. Complexes with mirror vector (0, k) and dihedral G2 

We begin with the following lemma about regular complexes with face 
mirrors, which is also of independent interest. 

Lemma 4.1. Let C be a regular complex with face mirrors. Then the sub- 
groups Gq(C) and G\{£) ofG(C) each contain exactly one half-turn (with its 
axis contained in, or perpendicular to, the plane of the base face). Moreover, 
each either contains one pair of commuting plane reflections (with their mir- 
rors given by the plane through the base face, and the perpendicular plane 
meeting the first in the axis of the half-turn), or one plane reflection (with 
its mirror given by the plane through the base face) and one point reflection 
(with center contained in the base face). 

Proof. Recall from [231 §3] that C has planar faces and that G(C) has flag- 
stabilizers of order 2. In particular, the stabilizer of the base flag is generated 
by the reflection R in the plane through the base face. Now, since Gq{C) = 
C2 x C2 = G\{C) and R is an improper isometry contained in Gq{C) and 
Gi(C), there is just one non-trivial proper isometry in each of Gq{C) and 
Gi(C). Thus each of these subgroups contains a unique half-turn. The other 
two involutions in each subgroup commute and their product is this half- 
turn; then this only leaves the two possibilities described. (An alternative 
proof of the lemma could be obtained from [231 Theorem 4.1] and would 
provide more detailed information about Gq(C) or G\(C).) □ 



Now according to Lemma 2.4 each simply flag-transitive complex fC with 
mirror vector (0, k) and a dihedral group G2 can be obtained from a regular 
complex C which either has face mirrors or is simply flag-transitive with 
mirror vector (l,fc) 3 by applying to C the operation Ao determined by a 
plane reflection from G%(£) with mirror perpendicular to the axis of the 
(unique) half-turn in Gq(£); here necessarily C = /C A °. 

We can first rule out the possibility that the complex C has face- mirrors. 
This follows from our next lemma applied with C = )C X °, noting that then 
C = JC would also have face mirrors, which contradicts our assumptions. 

Lemma 4.2. Let C be a regular complex with face mirrors, and let Rq be 
the half-turn in Gq{C). Suppose G2OC) contains a plane reflection R2 whose 
mirror is perpendicular to the axis of Rq. Let C! denote the regular complex 
obtained from C by the operation \q{R2) associated with i?2- Then C also 
has face mirrors. 

Proof. Let L denote the plane through the base face F2 of C Then the axis 
L\ of the unique half-turn R\ in G\ (£) lies in L, since otherwise F2 would 
be a linear apeirogon. Also, the mirrors of the two plane reflections in G\{C) 
are L and the plane through L\ perpendicular to L. In particular, G\{C) 
leaves L invariant. Furthermore, the mirror of the point reflection R0R2 
is the midpoint of the base edge F\, which is also contained in L. Since 
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the symmetries of C are also symmetries of £' , the reflection in L is also a 
symmetry of £ . 

Now observe that the complex C can be obtained from Wythoff's con- 
struction with the same initial vertex as for C, namely the base vertex Fq of 
£, which also lies in L. Since the vertices of the base face F' 2 of £ are just 
the images of Fq under the group generated by -R0-R2 and Ri, the face F' 2 
must entirely lie in L and hence be planar. On the other hand, the reflection 
in L is a symmetry of C . Thus C also has face mirrors. □ 

Thus, in order to enumerate the simply flag-transitive complexes JC with 
mirror vector (0, k) and a dihedral subgroup G2, it is sufficient to apply the 
operation Ao to the simply flag-transitive complexes C with mirror vector 
(1, k) and with a dihedral subgroup G*2(£) containing a plane reflection with 
mirror perpendicular to the axis of the half-turn Rq in Gq(C). However, 
when Ao is applied to a complex C of this kind, the resulting regular complex 
C x ° can actually have face-mirrors and hence be discarded for our present 
enumeration. The following lemma, applied with /C = C x °, describes a 
scenario when this will occur. 

Lemma 4.3. Let K, be a regular complex with a dihedral group G2 such that 
Gq contains a point reflection and G\ contains a line or plane reflection 
fixing the mirror of a plane reflection in (?2- Then K, has face mirrors. 

Proof. The base face F2 of K, can be obtained by Wythoff's construction 
from the orbit of the base vertex Fq under the subgroup generated by the 
point reflection Rq in Go and the line or plane reflection R\ in G\ that fixes 
the mirror L of a plane reflection in G2. Since Rq also fixes L, this subgroup 
must preserve L. Therefore F2 must lie in L and the reflection in L must 
stabilize the base flag. Thus 1C has face mirrors. □ 

4.1. Complexes with mirror vector (0,1) and dihedral G2. We now 

appeal to our enumeration of the simply flag-transitive polygonal complexes 
/C with mirror vector (1, 1) in Section [3] to determine all simply flag-transitive 
regular polygonal complexes /C with mirror vector (0,1) and a dihedral sub- 
group C?2. This is the case (0, k) for k = 1. 

First note that if £ is a simply flag-transitive polygonal complex with 
mirror vector (1,1) obtained from a simply flag-transitive complex with 



mirror vector (1,2) by the operation Ai as in Section 3.1, then the axis of 
the half-turn R\ for C must lie in the mirror of a plane reflection in G*2(£), 
so in particular R\ must leave this mirror invariant. But then Lemma |4.3| 
implies that the regular complex obtained from any such complex C by 
operation Ao must actually have face mirrors. Therefore, in enumerating 
simply flag-transitive complexes K, with mirror vector (0, 1) we can restrict 
ourselves to applying Ao to those complexes £ of Section [3] that were not 
derived by operation Ai, that is, the complexes C = /Q(l,l) with i > 5 
described in Section 13.21 
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Moreover, since the complexes £«(1,1) with i = 6,7,9 have a cyclic 
subgroup G2(/Q(l, 1)), we need only consider the complexes £5(1,1) and 
£s(l, 1), which have a corresponding dihedral subgroup isomorphic to -D2. 
However, the mirror arrangements of R\, R2 and R2 depicted in Figures [l] 
and [4] coincide (up to congruence), so these three generators for £5(1, 1) 
and £s(l, 1) are the same (up to conjugacy). Moreover, the mirror of R2 is 
perpendicular to the axis of the half-turn Rq in both cases. Consequently, 
since the fourth generator for £ A ° is just the point reflection in the midpoint 
of the base edge, we have £5(1, 1) A ° = £s(l, 1) A °; that is, the two regular 
complexes £5(1, 1) A() and £s(l, 1) A ° are the same (up to congruence). 

Thus there is just one simply flag-transitive polygonal complex with mir- 
ror vector (0, 1) and a dihedral group G2, namely 

(4.1) £(0,1) := /C5(l,l) Ao{52) , 

with the notation as in Figure [TJ 

Just as the original complex £5(1, 1), the complex £(0, 1) has vertex-set 
A( a ,a,o) • ^s edges are face diagonals of the standard cubical tessellation with 
vertex-set aZ 3 , and its faces are zigzags, four around each edge. The four 
faces that surro und an edge occur in two pairs of co-planar zigzags. Using 
the notation of (3.2) and Figure[l]we observe that the symmetry RqR^Ri of 



the base face F2 which "shifts" the vertices of F2 by one step along F2, is a 
glide reflection whose square is the translation by (2a, —a, a). In particular, 
the base face of £(0, 1) is given by 

F 2 = {(-o,o,0),(0,0,0),(o,0,o)} + Z-(2a,-a,a), 

where here (—a, a, 0) and (a, 0, a) are the two vertices of F2 adjacent to the 
base vertex (0,0,0). The vertex-figure of £(0,1) at o coincides with the 
vertex- figure of £5(1, 1) at o, that is, with the edge- graph of a non-standard 
cuboctahedron with skew square faces. 

The complex £(0, 1) is closely related to the semiregular tessellation S of 
E 3 by regular tetrahedra and octahedra described in Section [2j In fact, the 
zigzag base face of £(0, 1) lies in the plane x + y — z = and is a 2-zigzag 
of the regular tessellation of this plane by triangles formed from faces of the 
2-skeleton of S; each 2-zigzag of this tessellation occurs as a face of £(0, 1). 
Recall here that a 2-zigzag is an edge-path which leaves a vertex at the 
second edge from the one by which it entered, but in the oppositely oriented 
sense at alternate vertices (see |18l p. 196]). (The notion of a 2-zigzag of a 
regular map is not to be confused with that of a zigzag face of a complex.) 
More generally, each 2-zigzag of a triangular tessellation induced by S on the 
affine hull of a triangular face of S is a face of £(0, 1), and all faces of £(0, 1) 
arise in this way. Note that, for any such induced triangular tessellation, the 
faces of £(0, 1) that are its 2-zigzags form the faces in a compound of three 
regular maps each isomorphic to {oo,3}e; this map could also be obtained 
from the triangular tessellation by applying, in succession (in any order), 
the Petrie operation and the second facetting operation of [181 P- 196]. 
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4.2. Complexes with mirror vector (0,2) and dihedral G2. Next we 
determine all simply flag-transitive regular polygonal complexes with mirror 
vector (0, 2) and a dihedral subgroup G2, now appealing to the enumeration 
of the simply flag-transitive complexes with mirror vector (1,2). From the 
classification of these complexes with mirror vector (1, 2) in |23| Section 6.2] 
we know that the generator R\ for the complex C = /Q(l, 2) with i = 3, 5, 6, 7 
is a plane reflection that fixes the mirror of a plane reflection in G2, namely 
the plane reflection (with mirror perpendicular to that of R\) employed in 
Section pTT] to define the operation Ai. Now, when Ao is applied to these 
complexes £, the resulting complex meets the assumptions of Lemma |4.3| 
and hence must necessarily have face mirrors. On the other hand, £2(1,2) 
has a cyclic group ^2(^2(1, 2)), so in particular Ao cannot even be applied. 
Hence, in enumerating the simply flag-transitive complexes £ with mirror 
vector (0, 2) we need only consider the effect of Ao on the complexes £i(l, 2), 
£4(1,2) and £ 8 (1,2). 

Next we observe that the complex £4(1, 2)*°, with Ao := A0CR2) and 
R2 as in [23, eq. (6.4)], actually coincides with the 2-skeleton of the reg- 
ular 4-apeirotope apeir{3, 4} in E 3 and therefore has face mirrors. In this 
case Cr (£4(1, 2)) acts simply flag transitively on the flags of the 2-skeleton of 
apeir{3, 4}, and £^(£4(1, 2) A °) is strictly larger than £(£4(1, 2)) (see our dis- 



cussion after Lemma 2.1 ). Thus we can exclude this possibility as well. This 



follows from arguments very similar to those described later in Section 5.2 
so we will not include any details here. It suffices to say that the reflection 
T3 in the xy-plane normalizes the distinguished generating subgroups of the 
symmetry group ^(£4(1, 2) A °) of the complex, and hence is itself a symme- 
try of the complex not contained in GQC^l, 2) °) but stabilizing the base 
flag (lying in the xy-plane). 

We further note that the mirror configurations of R\ , R2 and R2 shown in 
Figures 2 and 9 of [23] are the same (up to congruence) so that £i(l, 2) A ° = 
£g(l, 2) A °, again with Ao = Ao(i?2) in both cases. Hence, as in the previous 
subsection there is just one simply flag transitive regular polygonal complex 
with mirror vector (0,2), namely 

(4.2) £(0,2) := £^1, 2) A °^ 2 \ 

with the notation as in Section 6.2 of [23 J. 

The vertex-set of £(0,2) is also A( a a o), just as for the original complex 
K\[l, 2). The edges of £(0, 2) are again face diagonals of the cubical tessel- 
lation with vertex-set aZ 3 ; the faces are zigzags, again four around an edge. 
As for £(0, 1), the four faces around an edge occur in two pairs of co-planar 
zigzags. With Ro, R\ and R2 as in [231 ec l- (6-1)], we now find that the sym- 
metry R0R2 ■ R\ of F2 which "shifts" the vertices of F2 by one step along 
F2, is a twist whose square is the translation by (a, a, 0). In particular, the 
base face of £(0, 2) lies in the plane x + y — z = and is given by 

F 2 = {(0, a, a), (0, 0, 0), (a, 0, a)} + Z- (a, a, 0), 
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where here (0, a, a) and (a, 0, a) are the two vertices of F2 adjacent to the base 
vertex (0,0,0). The vertex-figure of /C(0,2) at o coincides with the vertex- 
figure of /Ci(2, 1) at o, that is, with the edge-graph of a cuboctahedron. 

Just like /C(0, 1), the complex /C(0, 2) is also closely related to the semireg- 
ular tessellation S of E 3 by regular tetrahedra and octahedra described in 
Section [2] In fact, the zigzag base face of /C(0, 2) is a Petrie polygon of the 
regular tessellation of the plane x + y — z = by triangles formed from faces 
of S, and each such Petrie polygon occurs as a face of /C(0, 2). Recall here 
that a Petrie polygon (or 1-zigzag) is a path along edges such that any two, 
but no three, consecutive edges lie in a common face (see |X8|, p. 196]). More 
generally, each Petrie polygon of a triangular tessellation induced by S on 
the affine hull of a triangular face of S is a face of /C(0, 1), and all faces of 
/C(0, 1) arise in this way. 



5. Complexes with mirror vector (0, k) and cyclic G2 

In this section we complete the enumeration of the simply flag-transitive 
regular complexes with mirror vector (0,1) or (0,2). In Section [3] wc ex- 



ploited the operation Ao of (2.2) to deal with the case when G2 is dihedral, 
and derived the corresponding complexes via Ao from suitable regular com- 
plexes with mirror vectors (1,1) or (1,2), respectively. Here we concern 
ourselves with the remaining case when G2 is a cyclic group. In particu- 
lar, we prove that this contributes no new regular complexes to our list. 
We already know from |18l Section 7E] that polyhedra (with an irreducible 
symmetry group) cannot have mirror vector (0, 1) or (0, 2). 

Let K be an infinite simply flag-transitive regular complex with mirror 
vector (0, k), with k = 1 or 2, and let its symmetry group G be irreducible. 
Then Rq is the point reflection in the midpoint of the base edge F\ of /C, and 
R\ is a half-turn or plane reflection, depending on whether k = 1 or 2, with 
its mirror passing through the base vertex Fq of IC. Now it is immediately 
clear that /C must have (planar) zigzag faces. In fact, in the special group G> 
of G we must have R' = —I and hence (R' Ri) 2 = I, the identity mapping 
on E 3 , so modulo G* the basic cyclic symmetry R0R1 of the base face F2 of 
/C has only period 2. Moreover, since G* contains the central inversion —I, 
we must have G* = [3,3]* or [3,4]. 

Now suppose the pointwise stabilizer G2 of F\ is a cyclic group generated 
by a rotation S of period r. We show that all these data together already 
imply that K, could only be the 2-skeleton of a regular 4-apeirotope in E 1 



3 



(see (2.1)). However, this is impossible, since the latter is not a simply flag- 
transitive complex (see |23l Section 4]). More precisely, we will establish 
that G would have to be a flag-transitive subgroup of index 2 in the full 
symmetry group of the 2-skeleton of a regular 4-apeirotope. Recall that 
the eight regular 4-apeirotopes come in pairs of Petrie-duals, and that the 
apeirotopes in each pair have the same 2-skeleton. Thus for our purposes it 
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suffices to consider the apeirotopes apeir Q with Q equal to {3, 3}, {3, 4} or 
{4,3}. 

5.1. Mirror vector (0, 1) and cyclic G<i- We begin with the case k = 1. 
Suppose K, is a simply flag-transitive regular complex with mirror vector 
(0, 1) and a cyclic group G2 with rotational generator S. Recall our stand- 
ing assumption that G is irreducible. Then Rq is a point reflection in the 
midpoint of the base edge F\ ; R\ is a half-turn about a line through the base 
vertex Fo := o; and S is a rotation about a line containing F\. Moreover, 
as we remarked earlier, the faces of K, are planar zigzags. In particular, 
this forces the rotation axis of R\ to lie in the plane containing the base 
face F2 (the axis of R\ cannot be perpendicular to this plane, as no regular 
complex can have linear apeirogons as faces). Let T3 denote the reflection 
in the plane through F^. Then T3 fixes each of Fq, F\ and F2 but does not 
lie in G; otherwise T3 would actually belong to G2 and make G2 a dihe- 
dral group, contrary to our assumption (alternatively, as T3 stabilizes the 
base flag, it would have to be trivial, by the simple flag-transitivity of G). 
However, we can also prove that T3 must be a symmetry of /C, so K, cannot 
have been simply-transitive. In fact, K. must be the 2-skeleton of a regular 
4-apeirotope in E 3 since it has face- mirrors (for example, T3), and G must 
be a flag-transitive proper subgroup of the full symmetry group of /C, the 
latter being that of the 4-apeirotope. 

The proof hinges on the observation that T3 commutes with the involutory 
generators Rq and R\ of G and, up to taking inverses, with the (possibly 
non-involutory) generator S as well, since T3ST3 = S^ 1 . Note here that the 
mirror of T3 contains the invariant point of Rq and the rotation axes of R\ 
and S. Now as the vertices, edges and faces of AC are just the images of 
Fo, F\ and F2 under the elements of G, and these elements commute with 
T3 up to taking inverses, we find that T3 takes vertices, edges or faces of 
K. to vertices, edges or faces of /C, respectively; more explicitly, if R is any 
element in G and R its conjugate under T3 (in the isometry group of E 3 ), 
then R lies in G and (FjR)T 3 = (FjT 3 )R = FjR for each j. Thus T 3 is 
actually a reflective symmetry of K. leaving the plane through F2 invariant; 
in particular, this plane is a face mirror of tC. 

In summary, there are no simply flag-transitive regular complexes with 
mirror vector (0, 1) and a cyclic group G2. 

A more detailed analysis of the geometric situation above sheds some light 
on possible characterizations of 2-skeletons of regular 4-apeirotopes. In fact, 
there are just two possible choices for the special group G*, namely [3,3]* 
and [3,4], allowing for complexes K, with r = 3 or with r = 3 or 4, respec- 
tively. Suppose we pick the cube C := {4,3} with vertices (±1,±1,±1) as 
a reference figure for the action of G*. Now if G* = [3,3]* then K, must 
necessarily be the 2-skeleton of the regular 4-apeirotope 



apeir{3,3} = {{oo,3} 6 #{},{3,3}}, 
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with the tetrahedral vertex-figure Q := {3,3} determined by one of the two 
sets of alternating vertices of C. On the other hand, if G* = [3, 4] the 
outcome depends on the period of S (that is, on r). If the period of S is 3, 
then fC must be the 2-skeleton of 

apeir{4,3} = {{oo,4} 4 #{},{4,3}}, 

now with the cubical vertex-figure Q := {3,3} given by C itself. However, 
if the period of S is 4, then fC must be the 2-skeleton of 

V = apeir{3, 4} = {{oo, 3} 6 #{ }, {3, 4}}, 

with the octahedral vertex-figure Q := {3,4} dually positioned to C such 
that its vertices are at the centers of the faces of C. Notice that our choice of 
notation, T3, for the reflection in the plane of F2 was deliberate to indicate 
its role as a generator of the symmetry group of the 4-apeirotope. 

5.2. Mirror vector (0, 2) and cyclic G2. Similarly we deal with the mirror 
vector (0, 2). Let K, be a simply flag-transitive regular complex with mirror 
vector (0, 2) and a cyclic group G2 with rotational generator S. Then Rq 
is the reflection in the midpoint of F\\ R\ is a reflection in a plane through 
Fq := o; and S is a rotation about the line containing F\. Now let T3 denote 
the reflection in the plane through the (zigzag) base face Fi- Then this plane 
is perpendicular to the mirror of R\ and also contains the invariant point of 
i?o and the rotation axis of S. Thus T3 stabilizes the base flag {Fo, F±, F2}. 
However, T3 cannot belong to G, since otherwise G2 would be dihedral, 
not cyclic. On the other hand, T3 again commutes with the generators i?o 
and R\ of G and, up to taking inverses, with the generator S as well (that 
is T3S = S ,_1 T3); note here that the mirror of T3 is perpendicular to the 
mirror of R\ and contains the mirrors of Rq and S. It follows that we can 
proceed exactly as for the mirror vector (0, 1) to show that T3 is actually a 
reflective symmetry of K, leaving the plane through F2 invariant and making 
it a face mirror. Hence, /C cannot have been simply-transitive and must 
be the 2-skeleton of a regular 4-apeirotope in E 3 . Moreover, G must be a 
flag-transitive proper subgroup of the full symmetry group of /C, the latter 
being that of the underlying 4-apeirotope. 

Thus no simply flag-transitive regular complex can have a mirror vector 
(0, 2) and a cyclic group G2. 

A further analysis shows that the operation 

(5.1) A: (R ,Ri,S) 1 y (Rq^R^S) 

on the generators of the underlying groups interchanges the two possible 
choices of mirror vectors (0, 1) and (0, 2) if G2 is cyclic. Thus, in some 



sense, these cases are equivalent. The operation (5.1) actually applies to 
the symmetry group of the corresponding regular 4-apeirotope, where it 
corresponds to performing the Petrie operation (on the vertex- figure) . As 
the eight regular 4-apeirotopes in E 3 come in pairs of Petrie duals sharing a 
common 2-skeleton (see [23\ Theorem 4.3]), the three apeirotopes with zigzag 
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faces associated with the complexes with mirror vector (0, 2) (and cyclic G2) 
occur here in the form apeir Q with Q = {4, 3)3, {6,4)3 or {6,3)4, these 
being the Petrie duals of {3,3}, {3,4} or {4,3}, respectively. 

The following theorem summarizes our discussion for the mirror vectors 
(0, k) with k = 1,2. Note that there are also regular polyhedra with these 
mirror vectors; for example, the Petrie duals of the regular plane tessellations 
{4, 4}, {3, 6} and {6, 3} have mirror vector (0, 1) when viewed in the plane. 

Theorem 5.1. Apart from polyhedra, the complexes /C(0, 1) and /C(0,2) 



described in Sections 4.I and\4-£\ are the only simply flag-transitive regular 



polygonal complexes with mirror vectors (0, 1) or (0,2), respectively. 

6. Complexes with mirror vector (2, k) 

Our last step is the enumeration of the simply flag-transitive complexes 
K, with mirror vector (2,/c). According to Lemma |2.3[ each such complex 
can be obtained from a regular complex C which either has face mirrors 
or is simply flag-transitive with mirror vector (0, k), by applying to C the 
operation Ao with respect to a half-turn in G2{C). 

The next lemma, applied with C = /C A ° and CJ = /C, rules out the possi- 
bility that the complex C has face- mirrors. 

Lemma 6.1. Let C be a regular complex with face mirrors. Assume that 
Gq{C) contains a point reflection Rq. Let C denote the regular complex 
obtained from C by the operation Xo(R2), where R2 is the unique half-turn 
in G2(C). Then £' also has face mirrors. 



Proof. The proof is similar to that of Lemma 4.2. It suffices to note that 
all elements in G\{C) fix the plane L through the base face of C, and that 
R0R2 is a reflection in a plane perpendicular to L. Then it follows that the 
base face of £ also lies in L, so C also has face-mirrors. □ 

Thus we may concentrate on the simply flag-transitive complexes C with 



mirror vector (0, k). We know from Theorem 5.1 that there is just one such 
complex for each k. 

6.1. Complexes with mirror vector (2, 1). We first derive the unique 
simply flag-transitive complex with mirror vector (2, 1) from C = /C(0, 1) 
by means of the operation \q(R2) associated with the half-turn R2 in the 
dihedral group G2(C): 

(6.1) /C(2,l) :=/C(0,l) Ao(i?2) . 

The vertex-set of /C(2, 1) is again A( a a ), as for the original complex 
/C(0, 1). The edges of /C(0, 1) are face diagonals of the standard cubical 
tessellation with vertex-set aZ 3 , and the faces are convex regular hexagons 
in planes perpendicular to main diagonals of aZ 3 . There are four faces 
around an edge, such that opposite faces are co-planar. Computing the 
distinguished generators for /C(2, 1) from those of /C(0, 1) (which, in turn, 
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are based on the generators for /Cs(l, 1) described in (3.2)), we find that the 
vertices of the hexagonal base face of /C(2, 1) are given by 

(0, 0, 0), (a, 0, a), (a, a, 2a), (0, 2a, 2a), (—a, 2a, a), (—a, a, 0), 

in this order. The base face is centered at the point (0, a, a) of A( aa0 ) 
and forms an equatorial hexagon of the cuboctahedron whose vertices are 
the midpoints of the edges of the 2a x 2a x 2a cube with center at (0, a, a). 
Note that (0, a, a) is the common center (but not a vertex) of four faces of 
/C(2,l), each an equatorial hexagon of the cuboctahedron just described. 
The vertex-figure of /C(2, 1) at o coincides with the vertex-figure of /C(0, 1) 
at o, that is, with the edge graph of a non-standard cuboctahedron with 
skew square faces. 

As with the complexes /C(0, 1) and /C(0,2), the geometry of /C(2, 1) can 
be described in terms of the semiregular tessellation S of E 3 by regular 
tetrahedra and octahedra (see Section[2]). The hexagonal base face of /C(2, 1) 
also lies in the plane x + y — z = and is just a 2-hole of the regular 
tessellation of this plane by triangles formed from faces of S; in fact, each 
2-hole of this tessellation is a face of /C(2, 1). Recall here that a 2-hole, 
or simply a hole, of any regular map on a surface, is a path along edges 
that successively take the second exit on the left (in a local orientation), at 
each vertex. For a regular tessellation by triangles, the 2-holes are just the 
boundary edge-paths of convex hexagons comprising the six triangles with a 
common vertex. More generally, each face of /C(2, 1) is a hole of the regular 
tessellation of its affine hull by triangles formed from faces of S, and each 
such hole is a face of /C(2, 1). 

6.2. Complexes with mirror vector (2,2). Finally, then, we construct 
the unique simply flag-transitive complex with mirror vector (2,2) from 
£ = ZC(0,2) by applying the operation Xq(R2), where again R2 denotes the 
unique half-turn in the dihedral group G2(C): 

(6.2) /C(2,2) := /C(0, 2) Xo( - R2 \ 

As for the original complex /C(0, 2), the vertex-set of /C(2, 2) is A( a a ) and 
the edges are again face diagonals of the cubical tessellation with vertex-set 
all?. The faces are triangles, four around each edge such that opposite 
triangles are co-planar. Now the distinguished generators for /C(2, 2) can be 
obtained from those of /C(0, 2), which, in turn, are based on the generators 
for £i(l,2) described in [231 ec l- (6-1)]- The base face of /C(2,2) lies in the 
plane x + y — z = and has vertices 

(0,0,0),(a,0,a),(0,a,a). 

The vertex-figure of /C(2, 1) at o coincides with the vertex-figure of /C(0, 2) 
at o, that is, with the edge-graph of a cuboctahedron. 

The complex K, (2, 2) can best be visualized as the 2-skeleton of the semireg- 
ular tessellation S of E 3 by regular tetrahedra and octahedra described in 
Section [2} The faces of S are regular triangles, each shared by an octahedral 
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tile and a tetrahedral tile of S. It is straightforward to check that /C(2, 2) is 
just the 2-skeleton of S. 

Inspection of the list of simply flag-transitive regular complexes shows 
that there are just two complexes with finite planar (in fact, convex) faces, 
namely /C(2, 2) with triangular faces and /C(2, 1) with hexagonal faces (see 
also Table [T]). The complex /C(2, 2) can be viewed as the 2-skeleton of the 
semiregular tessellation S by regular tetrahedra and octahedra, and hence 
is a geometric complex embedded (without self- intersections) in E 3 . On the 
other hand, /C(2, 1) can not be viewed as a geometric complex embedded in 
E 3 . In fact, every vertex of /C(2, 1) is the common center of the four faces 
of /C(2, 1) given by the equatorial hexagons of a suitable cuboctahedron 
with this vertex as center; when the hexagonal faces of /C(2, 1) are viewed as 
bounding convex hexagons, these four hexagons all intersect in their common 
center, and hence self-intersections do occur in this case. 

In conclusion, we have established the following theorem. 

Theorem 6.2. Apart from polyhedra, the complexes /C(2, 1) and /C(2, 2) 
described in this section are the only simply flag-transitive regular polygonal 
complexes with mirror vectors (2, 1) or (2,2), respectively. 

7. The enumeration 

The following theorem summarizes our enumeration of regular polygonal 
complexes in euclidean 3-space. 

Theorem 7.1. Up to similarity, there are exactly 25 regular polygonal com- 
plexes in E 3 which are not regular polyhedra, namely 21 simply flag-transitive 
complexes and 4 complexes which are 2-skeletons of regular A-apeirotopes 
in E 3 . 

Table [T] organizes the 21 simply flag-transitive polygonal complexes by 
mirror vectors and includes for each complex the data about the pointwise 
edge stabilizer G2, the number r of faces surrounding an edge, the structure 
of faces and vertex-figures, the vertex-set, and the structure of the special 
group. The symbols p c , p s , 002, or 00^ with k = 3 or 4, respectively, in the 
face column indicate that the faces are convex p-gons, skew p-gons, planar 
zigzags, or helices over k-gons. (In some sense, a planar zigzag is a helix 
over a 2-gon, hence our notation. Clearly, the suffix in 3 C is redundant.) We 
also set 

V a := aZ 3 \((0,0,a)+A (fWl) ), W a := 2A (a>ai0) U ((a,-a,a)+2A (O)a)0) ), 

to have a short symbol available for some of the vertex-sets. The vertex- 
figures of polygonal complexes are finite graphs, so an entry in the vertex- 
figure column describing a solid figure is meant to represent the edge-graph 
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of this figure, with "double" indicating the double edge-graph. The abbrevi- 
ation "ns-cuboctahedron" stands for (the edge graph of) the "non-standard 
cuboctahedron" (as explained earlier in the text). 
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Table 1. The 21 simply flag-transitive regular polygonal 
complexes in E 3 which are not regular polyhedra. 



8. Subcomplex relationships 

In this last section we provide the full net of subcomplex relationships 
for regular polygonal complexes in space, including regular polyhedra. In 
each diagram, a vertical or slanted line indicates that the complex K, at the 
bottom is a subcomplex of the complex C at the top, or equivalently, that the 
complex £ at the top is a "compound" of congruent copies of the complex 
K, at the bottom; the label attached to the line is the number of congruent 
copies of JC in this representation of £ as a compound, allowing 00. 

Across the bottom of a diagram we usually find polyhedra and occasion- 
ally (indecomposable) complexes from among those discussed in this paper 
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or in [23J. Polyhedra can only occur at the bottom of a diagram. Two dia- 
grams have three layers and each contains the diagrams for the complexes in 
the middle layer as subdiagrams (these diagrams are not listed separately). 

The regular polyhedra in E 3 were enumerated in Griinbaum [11] and 
Dress [Hi]. We refer the reader to McMullen & Schulte [H Section 7E] (or 
|17| ) for a quick method of arriving at the full characterization, and for the 
notation for polyhedra used in the diagrams. For a regular 4-apeirotope V 
we write skefaiV) for the 2-skeleton of V (see Section [2]). 

The complexes are grouped according to their type of faces, beginning 
with the complexes with finite, planar or skew, faces and followed by the 
complexes with infinite, zigzag or helical, faces. 

PLANAR FACES 
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The preceding diagrams provide the full net of geometric subcomplex re- 
lationships for regular polygonal complexes in E 3 . We have not investigated 
the question if there are any other combinatorial subcomplex relationships. 
This of course is closely related to the problem of determining the full com- 
binatorial automorphism group for each complex, which in general could 
be larger than the symmetry group and in particular have a larger flag 
stabilizer. For example, a (geometrically) simply flag-transitive polygonal 
complex may not be combinatoriaily simply flag-transitive. Clearly, this 
does not occur for regular polyhedra, where the two groups are isomorphic. 

It would also be interesting to know if the geometrically distinct regular 
polygonal complexes described here are also combinatoriaily distinct, or if 
two of these complexes can be combinatoriaily isomorphic in a non-geometric 
way. We conjecture that the regular polygonal complexes in E 3 are indeed 
also combinatoriaily distinct. (We are ignoring here the case of blended 
polyhedra, where the relative size of the components of the blend provides 
a continuous parameter for the geometric realizations.) 

Acknowledgment We are grateful to an anonymous referee for a thoughtful 
review with valuable comments. 
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